SUPPORT FOR EXHAUSTION RECOVERY 
IN A DATA PROCESSING SYSTEM WITH MEMORY MIRRORING 

BACKGROUND OF THE INVENTION 

1 . Technical Field : 

The present invention relates in general to data 
processing systems and in particular to data processing 
systems that support memory mirroring. Still more 
particularly, the present invention relates to systems for 
managing memory in data processing systems that support 
memory mirroring. 

2. Description of the Related Art: 

In the field of data processing systems, a design 
feature that can be employed in high-availability data 
processing systems is memory mirroring. Memory mirroring 
maintains a redundant copy of system memory. For example, 
if a system with two banks of random access memory (RAM) 
has memory mirroring, the first bank (e.g., Bank A) might 
be utilized as the primary bank, and the second bank (e.g., 
Bank B) might be utilized as a backup or mirror bank. The 
mirror bank serves as a repository for an extra copy of the 
data contained in the primary bank. In the event of errors 
in primary Bank A, the system avoids an interruption in 
service by utilizing mirror Bank B in lieu of primary Bank 
A. An error message may then be generated indicating that 
Bank A requires service. 

A disadvantage associated with memory mirroring, 
however, is that less of the installed memory is available 
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for general use. For example, in the above example, Bank A 
is available for general use, but Bank B is not. When all 
of the primary memory is mirrored onto mirror memory, the 
system is said to have full mirroring, in which case only 
half of the installed memory is available for general use. 
Alternatively, partial mirroring can be implemented. For 
example, a system with four banks of memory, (e.g., Banks A 
through D) may be configured to mirror Bank A onto Bank B 
but not to mirror Banks C and D. Partial mirroring 
provides for general use of a larger percentage of 
installed memory but less protection against memory errors. 

Another design feature that can be employed to 
provide mirrored systems (as well as non-mirrored systems) 
with more apparent memory for general use is memory 
compression. A typical system with memory compression has 
a compression engine that utilizes the system's installed 
memory (i.e., physical memory) to support a larger amount 
of apparent memory (i.e., real memory). For example, if a 
system includes 32 MB of physical memory and a compression 
engine configured to provide a compression ratio of 2:1, 
the compression engine will report real memory of 64 MB. 
Consequently, if a system with 32 MB of installed memory 
has full mirroring and memory compression at a ratio of 
2:1, the effects of the compression and mirroring offset 
each other. That is, the system will have a real memory, 
size that equals its physical memory size. 

A danger associated with memory compression, 
however, is that the configured compression ratio may not 
be obtainable for certain types of data. For example, if 
the data has already been compressed by software (e.g., if 
the data is a Joint Photographic Experts Group (JPEG) 
file) , the compression engine may not be able to further 
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compress the file enough to provide a 2:1 ratio. 
Furthermore, if the compression engine fails to achieve the 
desired compression ratio and substantially all of the real 
memory is needed, the system may be unable to provide the 
required amount of real memory. When a system lacks 
sufficient physical memory to support all of the required 
real memory, the system is said to have suffered a 
condition known as memory exhaustion. However, memory 
exhaustion may also occur in systems without compression, 
for example if the system simply has insufficient physical 
memory to perform required processing. 

In conventional systems, exhausting physical 
memory is a critical system problem. That problem is 
typically signaled via an appropriately high priority 
event, such as a non-maskable interrupt (NMI) or a form of 
machine check. Consequently, in conventional systems, when 
memory compression and memory mirroring are used together, 
there will generally.be a decreased risk of system failure 
due to memory errors but an increased risk of system 
failure due to memory exhaustion. 

Consequently, what is needed is a way to reduce 
the risk of system failure due to memory exhaustion, 
especially in systems that utilize memory compression. 
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SUMMARY OF THE INVENTION 



According to the present invention, a memory 
exhaustion condition is handled in a data processing system 
having first and second regions of physical memory. In one 
particular method according to the present invention, a 
memory exhaustion condition is detected while the second 
region is mirroring at least part of the first region. In 
response to the memory exhaustion condition, memory 
mirroring is at least partially deactivated. The memory 
exhaustion condition is then eliminated by augmenting the 
first region with at least part of the second region. 

In an illustrative embodiment, the data 
processing system compresses real memory into the first 
region of physical memory, and the memory exhaustion 
condition is detected when the first region lacks 
sufficient available capacity to accommodate current 
requirements for real memory. The memory exhaustion 
condition is eliminated by compressing at least part of the 
real memory into the second region. 

All objects, features, and advantages of the 
present invention will become apparent in the following 
detailed written description. 



4 



RPS920000076US1 



BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself however, as well as a preferred mode of 
use and further objects and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Figures 1A and IB depict block diagrams 
explaining the relationship between physical memory and 
real memory with mirroring enabled (in Figure 1A) and 
disabled (in Figure IB) according to an illustrative 
embodiment of the present invention; 

Figure 2 illustrates a block diagram of an 
exemplary data processing system with facilities, in 
accordance with the present invention, for handling memory 
exhaustion conditions; 

Figure 3 is a table illustrating possible 
settings of memory-bank select bits for configuring 
mirroring according to an illustrative embodiment of the 
present invention; 

Figure 4 is a table depicting possible settings 
of a mirror-mode read bit for configuring mirroring 
according to an illustrative embodiment of the present 
invention; and 
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Figure 5 illustrates a high-level logical 
flowchart of an exemplary process, according to the present 
invention, for handling memory exhaustion conditions. 
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DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENT 



With reference now to the figures, and in 
particular with reference to Figures 1A and IB, there are 
depicted two block diagrams explaining the relationship 
between physical memory and real memory in a data 
processing system with a memory subsystem that supports 
mirroring in accordance with a relatively uncomplicated 
illustrative embodiment of the present " invention . 
Specifically, the diagrams relate; to a data processing 
system that has two banks of memory of equal capacity, Bank 
A 10 and Bank B 12. In Figure 1A, the data processing 
system is configured in such a way that Bank A 10 serves as 
a primary bank and Bank B 12 serves as a mirror of Bank A 
10. In addition, the data processing system supports 
memory compression, such that the memory subsystem reports 
an address space for real memory 14 that exceeds the 
address space of the primary bank (i.e., Bank A 10). 

To describe the relationship between primary 
memory and real memory more precisely, this document 
utilizes the following symbols in the following manner: 

X is the size of the physical, primary memory; 

X(m) is the size of the physical memory serving as a 

mirror; 

R is the compression ratio that the memory subsystem 
seeks to achieve (expressed as 
real-memory : primary-memory) ; and 

Rx is the size of the real memory, as reported by the 

memory subsystem. 
In Figure 1A, R equals 2:1 and X equals X 1 ; consequently, 
Rx equals 2 * X x . Also, X(m) equals X 2 . 
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Referring now to Figure IB, there is depicted a 
block diagram relating to the data processing system of 
Figure 1A with, however, the memory subsystem having been 
reconfigured so that Bank B 12 serves as primary memory, 
not mirror memory. According to the present invention, 
such a reconfiguration may be performed automatically upon 
the occurrence of a memory exhaustion condition, as 
described in greater detail below. In the present 
illustrative embodiment, as a result of the 
reconfiguration, R equals 1:1 and'X equals X x + X 2 ; 
consequently, Rx equals 1 * (X x + X 2 ) . Also, X(m) equals 
0. Thus, additional physical memory is allocated to 
support needs for real memory, at the expense of loss of 
mirroring . 

With reference now to Figure 2, there is 
illustrated a block diagram of a slightly more complex 
exemplary data processing system 20 with facilities for 
handling memory exhaustion conditions in accordance with 
the present invention. As illustrated, data processing 
system 20 includes a system processor 22 that communicates 
with a memory subsystem 24 via a host bus 26. Memory 
subsystem 24 includes a cache and memory controller (CMC) 
30 which supports an L3 cache 32. In addition, CMC 30 
communicates with four banks of installed random access 
memory (RAM) , Bank 0 40, Bank 1 41, Bank 2 42, and Bank 3 
43, both directly and via a mirror mode controller (MMC) 
50. Other components (not illustrated) of data processing 
system 20 may communicate with memory subsystem 24 via a 
peripheral component interconnect (PCI) bus 52. 

MMC 50 contains a three-bit latch that can be 
written and read by system processor 22 to alter the 
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mirroring characteristics of memory subsystem 24. The 
latch appears as a normal I/O port. 

Referring now also to Figure 3, two bits of that 
latch are bank-select bits. By setting or clearing the 
bank-select bits to achieve the bit patterns illustrated in 
Figure 3, system processor 22 can alter how Bank 3 43 is 
used. Bank 3 43 is therefore said to have variable 
addressing. In particular, when at least one of bank- 
select bits 0 and 1 is cleared, -Bank 3 43 serves as a 
mirror bank for one of the primary banks. Such a 
configuration therefore implements partial-mirroring. By 
contrast, when bank-select bits 0 and 1 are both set, 
mirroring is deactivated, and Bank 3 43 serves instead as 
another primary bank, for example as the high bank in a 
four bank array. 

Referring now also to Figure 4, the third bit in 
the latch is a mirror-read bit which, when clear, causes 
memory reads to utilize a primary bank and, when set, 
causes memory reads to utilize the mirror bank in lieu of 
the corresponding primary bank. At this point, it may be 
noted that, if Bank 1 41 and Bank 2 42 were null and the 
capacities of Bank 0 40 and Bank 3 43 were equal, the 
system depicted in Figure 2 would resemble or match the 
system described with reference to Figures 1A and IB. 

The operation of memory subsystem 24 is governed 
by a memory manager 60 which, in the illustrative 
embodiment, is implemented as part of the operating system. 
Accordingly, memory manager 60 is loaded into RAM during 
the system boot process, along with other operating system 
components . 
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With reference now to Figure 5, there is 
illustrated a high-level logical flowchart of an exemplary 
process, according to the present invention, for handling 
memory exhaustion conditions within data processing system 
20. The process begins at block 70 with data processing 
system 20 being powered up. Then, as part of the boot 
process, memory subsystem 24 is initialized, as depicted at 
block 72. As part of the initialization process, CMC 30 
determines how much physical memory is installed and memory 
manager 60 configures the bank-seiect and mirror-read bits 
within MMC 50 according to a default configuration. In the 
current exemplary process, MMC 50 will be configured for 
partial mirroring with Bank 0 40 mirrored onto Bank 3 43. 

A compression ratio may also be determined during 
this initialization process. In one embodiment, that ratio 
is determined based on historical compression performance, 
so that the initialized compression ratio may be 
automatically adjusted over time to more closely match the 
compression ratios that have actually been achieved during 
one or more prior operating cycles. In the present 
example, the compression ratio will be set at 2:1. 

After the memory subsystem has been initialized, 
data processing system 20 begins normal operation, as 
depicted at block 74, with the memory subsystem operating 
as configured in the initialization process. During normal 
operation, combinational logic controls the generation of 
the chip select and output enable signals for each memory 
bank. This logic utilizes the high-order memory address 
lines, the bank-select bits, the system R/W line, and the 
mirror-read bit to generate the required signals and 
timing. In mirror mode, all writes to a mirrored primary 
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bank (here, Bank 0 40) also write to the corresponding 
mirror bank (here, Bank 3 43) . In addition, CMC 30 
maintains usage tables for tasks such as allocating unused 
memory as needed and properly mapping real memory to 
physical memory. 

During processing, CMC 30 utilizes L3 cache 32 to 
obtain recently accessed data, as data can be read from L3 
cache 32 more quickly than from RAM. However, when the 
required data is not in L3 cache 32, (i.e., when there is a 
cache miss), it is necessary to access RAM. Specifically, 
in the present illustrative embodiment, cache misses cause 
CMC 30 to read a compressed block of data from RAM, 
decompress the data, and load the data into the L3 cache. 
For a cache flush operation, the data to be written is 
compressed and written to RAM. The memory usage tables of 
CMC 30 are updated accordingly. 

As illustrated at block 76, while system 
processor 22 executes instructions, memory manager 60 
monitors memory subsystem 24 to detect whether a memory 
exhaustion condition exists (i.e., whether the primary 
memory lacks sufficient available capacity to accommodate 
current requirements for real memory) . For example, CMC 30 
may be configured to generate a non-maskable interrupt or 
machine check when there simply is not enough physical 
memory to store the compressed contents of real memory, due 
to, for example, a request for additional real memory or a 
modification of existing memory contents. Alternatively, 
it may be determined that a memory exhaustion condition 
exists when current requirements for real memory cause the 
remaining capacity of unused physical memory to fall below 
a certain threshold. 
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If no memory exhaustion condition is detected, 
processing continues with mirroring, as indicated by the 
arrow returning to block 74. However, if a memory 
exhaustion condition is detected, the process passes to 
block 80, which depicts memory manager 60 recording 
information pertaining to the memory exhaustion condition 
for use in adapting the configured compression ratio to 
align more closely with compression ratios that have 
actually been achieved. Specifically, in the current 
exemplary process, memory manager' 60 computes a new 
compression ratio and stores that compression ratio in non- 
volatile storage. Acceptable storage mediums for this data 
include, without limitation, non-volatile (e.g., battery- 
backed) RAM (i.e., NVRAM), complementary metal-oxide 
semiconductor (CMOS) RAM, flash memory, and magnetic or 
optical disks. In alternative embodiments, however, other 
types of exhaustion information may be stored. 

After a memory exhaustion condition has been 
detected, memory manager 60 also reconfigures CMC 30 and 
MMC 50 (including setting both bank-select bits) to 
deactivate mirroring and convert Bank 3 43 from a mirror 
bank to a primary bank, preferably as the high bank of a 
four-bank array, as depicted at blocks 82 and 84. As a 
result, the amount of available primary memory is expanded, 
which eliminates the memory exhaustion condition. Then, as 
illustrated at block 86, system processor 22 resumes normal 
operation, utilizing the expanded primary memory. 

Also, as shown at block 88, after normal 
processing has resumed, memory manager 60 monitors 
conditions to determine whether the expanded primary memory 
is still needed. If so, processing continues, as indicated 
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by the arrow leading back to block 86. However, if real 
memory requirements have subsided to the point that Bank 3 
43 is no longer needed as a primary bank, memory manager 60 
reconfigures CMC 30 and MMC 50 to reactivate mirroring, as 
depicted at block 90. Within the process of reactivating 
mirroring, the mirror bank is repopulated with data to 
match the corresponding primary bank. This repopulation 
can be performed by software or by hardware. System 
processor 22 then resumes normal operations, as indicated 
by the arrow leading back to block 74. 

As has been described, the present invention 
handles memory exhaustion conditions by dynamically 
reconfiguring mirror banks to be primary banks. In 
addition, mirroring is reactivated when memory needs 
subside sufficiently. Furthermore, in data processing 
systems that provide memory compression, the invention 
provides for the automatic adjustment of the startup 
compression ratio, based on how much compression has 
actually been realized in a particular data processing 
system. 

While the invention has been particularly shown 
and described with reference to one or more illustrative 
embodiments, it will be understood by those skilled in the 
art that various changes in form and detail may be made 
therein without departing from the spirit and scope of the 
invention. For example, particular illustrative 
embodiments involving full and partial mirroring have been 
present. However alternative embodiments with different 
numbers of memory banks and different mirroring proportions 
are supported as well, including data processing systems 
with N-way mirroring (i.e., data processing system with two 
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or more mirror copies of data from one or more primary 
memory banks) . Accordingly, the present invention also 
supports partial deactivation of mirroring to eliminate 
memory exhaustion conditions. For example, if a system is 
initially configured to utilize two or more banks of memory 
for mirroring, the system may respond to memory exhaustion 
conditions by reconfiguring one mirror bank as a primary 
bank and leaving mirroring active for the other mirror 
bank. Furthermore, although the illustrative embodiments 
provide memory compression, the present invention can also 
be utilized to advantage in systems without compression. 

Also, although certain architectures have been 
utilized to illustrate exemplary embodiments, the present 
invention could be utilized with other architectures, as 
well. For example, the present invention could be 
implemented in data processing systems including, without 
limitation, general-purpose personal computers, multi- 
processor systems, mini-computers, and mainframe computers. 

In addition, various operations of the present 
invention have been described as being performed by various 
components, including memory manager 60, CMC 30, and MMC 
50. However, those of ordinary skill in the art will 
appreciate that, to a certain extent, the operations 
performed according to the present invention could be 
distributed among those components differently. In 
addition, the implementation of certain components as 
hardware, software, and/or firmware can be altered without 
departing from the spirit of the present invention. 

For example, memory manager 60 could be 
implemented partially or entirely in hardware and/or 



14 



RPS920000076US1 



firmware. Likewise, rather than having a memory controller 
that generates signals such as interrupts to be processed 
by software, a data processing system with hardwired logic 
that controls mirroring may include hardwired detection 
logic that detects memory exhaustion conditions, as well as 
configuration logic that is hardwired to the detection 
logic in such a way that the configuration logic 
automatically disables mirroring and converts mirror banks 
into primary banks when necessary. 

Also, although aspects of the present invention 
have been described with respect to a computer system 
executing software that directs the functions of the 
present invention, it should be understood that the present 
invention may alternatively be implemented as a program 
product for use with a data processing system. Programs 
defining the functions of the present invention can be 
delivered to a data processing system via a variety of 
signal-bearing media, which include, without limitation, 
non-rewritable storage media (e.g., CD-ROM), rewritable 
storage media (e.g., a floppy diskette or hard disk drive), 
and communication media, such as digital and analog 
networks. It should be understood, therefore, that such 
signal-bearing media, when carrying or encoding computer 
readable instructions that direct the functions of the 
present invention, represent alternative embodiments of the 
present invention . 
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